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^~^ Abstract. Let K he a, number field, let (p £ K{t) be a rational map 

^^ of degree at least 2, and let a,/3 £ K. We show that if a is not in the 

^^ forward orbit of /3, then there is a positive proportion of primes p of 

'" "^ K such that amodp is not in the forward orbit of /3modp. Moreover, 

I ^ we show that a similar result holds for several maps and several points. 

We also present heuristic and numerical evidence that a higher dimen- 
^ sional analog of this result is unlikely to be true if we replace a by a 

hypersurface, such as the ramification locus of a morphism (/3 : P" — ^ P". 

r— I 

o 
< 

r-| 1. Introduction 

-(— > 

J^ Let K he a number field, and let ip : P|^ — > F]^ be a rational map of 

^ degree at least 2. For any integer ?tt, > 0, write tp"^ = ipoipo- ■ -oip for the m- 

th iterate of (p under composition. The forward orbit of a point a G F^{K) 

T— I under ip is the set {ip"^(a) : m > 0}. Similarly, the backward orbit of a is the 

^ set {/3 G ¥^{K) : cl)"^{f3) = a for some m > 0}. We say a is ip-periodic if 

(^™(a) = a for some m > 1; the smallest such m is called the {exact) period 

QQ of a. More generally, we say a is ip-preperiodic if its forward orbit is finite; 

CN if the backward orbit of a is finite, we say a is exceptional for ip. 

t~^ Given two points a,/3 £ F^{K) such that f3 is not c/9-preperiodic and a 

^^ is not in the forward orbit of /3 under ip, one might ask how many primes 

, p of -ftT there are such that a is in the forward orbit of /3 under ip modulo 

r* p. It follows from [BGKTlll Lemma 4.1] that there are infinitely many 

• I^ such p unless a is exceptional for (p. The same techniques (essentially, an 

/\ application of |Sil93l Theorem 2.2]) can be used to show that there are 

infinitely many p such that a is not in the forward orbit of /3 modulo p. 

Odoni |Odo85j . Jones |Jon08] . and others have shown that the set S of 

primes p such that a is in the forward orbit of /3 modulo p has density zero 

in some cases. However, there are cases when S has positive density. For 

example, if K = Q and ip{x) = x^ + 1, then a = is in the forward orbit 

of /3 = 1 modulo any prime congruent to 2 mod 3. More generally, one may 

expect such examples for exceptional maps; for more details, see |GTZ07| . 

The following is a simplified version of the main result of this paper. 
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Theorem 1.1. Let K be a number field, and let 991, ... ,ipg : F]^ — > F]^ 
be rational maps of degree at least 2. Let ^1 , . . . , Ag be finite subsets of 
F^{K) such that for each i = l,...g, every point in Ai is ipi-preperiodic. 
Let 71, ... ,7^ be finite subsets of F^{K) such that no % contains any tpi- 
preperiodic points. Then there is a positive integer M and a set of primes 
V of K having positive density such that for any i = 1, . . . ,g, any ^ ^ %, 
any a G Ai, any p G "P, and any m > M , 

^Til) ^ a (mod p). 



Theorem 1.1 is a special case of our main result, Theorem 3.1, which 



features a weaker hypothesis: one of the sets Ai is allowed to contain a 



single non-preperiodic point. We will prove Theorem 3.1 and hence also 
Theorem 1 1.1[ in Section [3j The technique is to find a prime p at which, for 
each i = 1, . . . ,g, the expression ipf^{x) — a does not have a root modulo p 
for any a £ Ai. One then applies the Chebotarev density theorem to obtain 
a positive density set of primes with the desired property. 

Theorem |3.1| has a number of applications to arithmetic dynamics and to 
elliptic curves. We present two such corollaries here. The first involves the 



notion of good reduction of a rational function; see Definition 2.1 



Corollary 1.2. Let K be a number field, let tp : F]^ — > P^ be a rational 
function of degree at least 2, and let a G F^ [K] be a non-periodic point of 
if. Then there is a positive density set of primes p of K at which 99 has good 
reduction (pp and such that the reduction of a modulo p is not (pp-periodic. 

To state our second corollary, we fix some notation. If p is a prime of 
a number field K, E is an elliptic curve defined over K of good reduction 
at p, and Q G E{K) is a i('-rational point on E, then kp = Ok/P is the 
residue field at p, E'p is the reduction of E modulo p, and Qp G Ep{kp) is the 
reduction of Q modulo p. 

Corollary 1.3. Let K be a number field, let E be an elliptic curve defined 
over K , let Q G E{K) be a non-torsion point, let q be a prime number, and 
let n be a positive integer. Then there is a positive density set of primes p of 
K at which E has good reduction and such that the order of Qp in the finite 
group Ep{kp) is divisible by g". 



Corollary |1.3| is in fact a weak version of a theorem of Pink, who showed 
the following result in |Pin04t Corollary 4.3]: given an abelian variety A 
over a number field K, a point Q G A{K) such that Z • Q is Zariski dense 
in A, and any prime power g", there is a positive density set of primes p of 
K such that the g-primary part of the order of Qp G Ap{kp) equals g". 

This project originated in the summer of 2009, when four of the authors 
(R.B., D.G., P.K., and T.T.) were working to extend their results from 
[BCKTlT] to other cases of the Dynamical Mordell-Lang Conjecture. At 
that time, T.S. suggested the general strategy for such an extension. The 
details for the proposed strategy turned out to be more complicated than 
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originally thought, and thus later, with the help of B.H., particularly with 
respect to the computations in Section [5[ the project was finalized. 

The outline of the paper is as follows. After some background in Section[2| 
we state and prove Theorem 3.1 in Section [3j In Section |4j we prove the two 



above corollaries, and we present other applications of Theorem 3.1 to some 



recent problems in arithmetic dynamics. In Section [5] we present evidence 



that a result like Theorem 3.1 is unlikely to hold in higher dimensions. We 



conclude by posing some related questions in Section [6j 

2. Notation and terminology 

Let i^ be a number field with algebraic closure K and ring Ok of algebraic 
integers. Fix an isomorphism vr from Pj^ to the generic fibre of IPj„. By 
standard abuse of language, we call a nonzero prime p of Ok simply a prime 
of K, and we denote the corresponding residue field kp := Ok/P- For each 
prime p oi K, and for each x G F^{K), we denote by rp{x) the intersection of 
the Zariski closure of 7r(x) with the fibre above p of Pj^; intuitively, rp(x) is x 
modulo p. The resulting map rp : F^{K) — > F^{kp) is the reduction map at 
p. Again by standard abuse of language, we say that a G F^{K) is congruent 
to /? G F^{K) modulo p, and we write a = /3 (mod p), if rp{a) = rp{l3). 

Hip :F^ — 7- P^ is a morphism defined over the field K, then (fixing a choice 
of homogeneous coordinates) there are relatively prime homogeneous poly- 
nomials F,G £ K[X, Y] of the same degree d = deg ip such that ^{[X, Y]) = 
[F{X, Y) : G{X, Y)]; note that F and G are uniquely defined up to a nonzero 
constant multiple. (In affine coordinates, if{t) = F{t, 1)/G{t, 1) G K{t) is a 
rational function in one variable.) We can then define the following notion 
of good reduction of (/?, first introduced by Morton and Silverman in |MS94| . 

Definition 2.1. Let K be a number field, let p be a prime of K , and let 
Op C K be the corresponding local ring of integers. Let p : F^ — > F^ 
be a morphism over K, given by ip{[X,Y]) = [F{X,Y) : G{X,Y)], where 
F,G £ Op[X,Y] are relatively prime homogeneous polynomials of the same 
degree such that at least one coefficient of F or G is a unit in Op. Let 
ifp := [Fp,Gp], where Fp,Gp G /cp[X, y] are the reductions of F and G 
modulo p. We say that if has good reduction at p if ipp : P^(A;p) — > P^(A;p) 
is a morphism of the same degree as (p. 



2.1 



is the reduction 



Intuitively, the map (pp : P^(A;p) — )• P^(A;p) in Definition ! 
of ip modulo p. If (f £ K[t] is a polynomial, there is an elementary criterion 
for good reduction: ip has good reduction at p if and only if all coefficients 
of ip are p-adic integers, and its leading coefficient is a p-adic unit. 

We will use the following definition in Section |4j 

Definition 2.2. Let K be a field, let ip G K{t) be a rational function, and 
let z G F^(K^ be ip-periodic of period n > 1. Then A := (c^")'(z) is called 
the multiplier of z. Lf p is a prime of K with associated absolute value \ ■ \p, 
and if \X\p < 1, then z is said to be attracting with respect to the prime p. 
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In Sections [5] and [6] we will consider morphisms of higher- dimensional 



spaces. Therefore we note that the multiplier A in Definition 2.2 is the 
unique number A such that the induced map d{^p^) : T^F^ — > TJIP on the 
tangent space at z is multiplication by the 1x1 matrix [A]. 

Multipliers are invariant under coordinate change. More precisely, if z is 
a (/9-periodic point and (p = fi^^ o ^ o /i, then /u(z) is a -(/'-periodic point, and 
by the chain rule, it has the same multiplier as z does. In particular, we can 
define the multiplier of a periodic point at z = oo by changing coordinates. 
Also by the chain rule, the multiplier of ^'''{z) is the same as that of z. 

Whether or not z is periodic, we say z is a ramification point or critical 
point of if if (p'{z) = 0. If ip = n~^ o ip o /j,, then z is a critical point of (p if 
and only if /^(z) is a critical point of tp; in particular, coordinate change can 
again be used to determine whether z = oo is a critical point. 

We conclude this Section by recalling the statement of the Chebotarev 
Density Theorem; for more details, see, for example, [SL96]. 

Theorem 2.3. Let L/K he a Galois extension of number fields, and let 
G := Gal{L/K). Let G C G be closed under conjugation, and define 

licix^L/K) := #{p : A^(p) < x, p is unramified in L/K, and Cp C C}, 

where N{p) is the {K/Q)-norm of the prime ideal p of K, and dp is the 
Frobenius conjugacy class corresponding to p in Gal{L/K). Then 

y nc{x,L/K) ^ \G\ 
x'-^UGix,L/K) \G\- 

3. Proof of main result 

We now state and prove our promised generalization of Theorem |1.1[ 

Theorem 3.1. Let K be a number field, and let (fi, . . . ,ipg : P^ — > F^ be 
rational maps of degree at least 2. Let Ai, . . . , Ag be finite subsets ofF^{K) 
such that at most one set Ai contains a point that is not cpi-preperiodic, and 
such that there is at most one such point in that set Ai. Let Ti, ■ ■ . ,Tg be 
finite subsets ofF^{K) such that no 71 contains any cpi-preperiodic points. 
Then there is a positive integer M and a set of primes V of K having positive 
density such that for any i = 1, . . . ,g, any ^ £ Ti, any a £ Ai, any p G V, 
and any m > M , 

fTil) ^ a (mod p). 

We will need the following standard ramification lemma over p-adic fields; 
it says, roughly, that if the field of definition of a point in (/?~™(a) ramifies 
at p, then that point must be a ramification point of c^™ modulo p. 

Lemma 3.2. Let K be a number field, let p be a prime of o^, and let 

if : F^ — > F^ be a rational function defined over K and of good reduction 
atp = pr\OK such that 2 < deg(/j < char /cp. Let a G F^{K), let m > I be 
an integer, let /? G ip~"^{a) C F^{K), and let q := p n o^(^). If q is ramified 
over p, then (3 is congruent modulo p to a ramification point of f"^. 
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Proof. By induction, it suffices to show the lemma in the case m = 1. Let 
I • Ip denote the p-adic absolute value on K, and let Kp be the completion of 
K with respect to | • |p. After a change of coordinates, we may assume that 
a = and that \f3\p < 1. 

Writing ip = f/g, where f,g G K[t] are relatively prime polynomials, we 
have /(/3) = 0. Since q is ramified over p, / must have at least one other 
root congruent to /3 modulo p. Thus, the reduction /p of / has a multiple 
root at /3. However, gp{/3) ^ 0, since ip has good reduction. Therefore, 
the reduction ipp has a multiple root at /3, and hence ^p{/3) = 0. On the 
other hand, because degif < char /cp, there must be some 7 G Oj^ such that 
(Pp{'y) 7^ 0. It follows that there is a root of tp' congruent to f3 modulo p. D 

Next, we use the fact that our residue fields are finite to show that if a is 
not periodic modulo a large enough prime p, then for large m, there can be no 
roots of (p^{x) — a modulo p. We also obtain some extra information about 
our fields of definition, which we will need in order to apply the Chebotarev 



density theorem in our proof of Theorem 3.1 



Lemma 3.3. Let K he a number field, let p be a prime of 0^, and let 

Lp : P^ — > P^ be a rational function defined over K and of good reduction 
at p = pr\OK such that 2 < deg(/7 < charfcp. Suppose that a G ¥'^{K) is 
not periodic modulo p. Then there exists a finite extension E of K with 
the following property: for any finite extension L of E, there is an integer 
M e N such that for all m>M and all (3 £ F^(K) with (/?™(/3) = a, 

(i) r does not ramify over c\, and 
(ii) [ol(/3)A : Oi/q] > 1. 
where r := p n o^^fs), and q := p n Ol- 

Proof. For any 7 G Oj^, 

(3.3.1) there is at most one j > such that ^p-' ("f) = a (mod p), 

since a is not periodic modulo p. In particular, for each ramification point 
7 G F^{K) of ip, there are only finitely many integers n > and points 
z G P^(-fC) such that ^^{z) = a and 2 = 7 (mod p). Let E be the finite 
extension of K formed by adjoining all such points z. 

Given any finite extension L of -E, let q = pn Ol- Since P^(Oi/q) is finite, 
(3.3.1) implies that for all sufficiently large M, the equation cp^ (x) = a 
has no solutions in P^(oL/q). Fix any such M; note that M must be larger 
than any of the integers n in the previous paragraph. Hence, given m > M 
and (3 G F^{K) such that ip"^{/3) = a, we must have [o^^^/x : Ol/(\] > 1, 
where r = p n Oj;^(^), proving conclusion (ii). Furthermore, if /3 is a root of 
ip"^{x) — a, then there are two possibilities: either (1) /3 is not congruent 
modulo p to a ramification point of ip"^, or (2) (/3-'(/3) = z for some j > 
and some point z G P^(-L) from the previous paragraph. In case (1), r is 



unramified over q by Lemma 3.2 In case (2), choosing a minimal such j > 0, 
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and applying Lemma 3.2 with z in the role of a and j in the role of m, r is 



again unramified over q. Thus, in either case, conclusion (i) holds. D 



We now apply Lemma 3.3 to a set A of points. 



Proposition 3.4. Let K he a number field, let p be a prime of o^, and let 

if : F^ — > F^ be a rational function defined over K and of good reduction at 
p = p n O/i- such that 2 < deg ip < char kp. Let A = {ai, . . . , a„} be a finite 
subset ofF^{K) such that for each ai G A, 

• if Oi is not periodic, then ai is not periodic modulo p; and 

• if Oi is periodic, then ip{ai) = Oi (i.e., ai is fixed by ip) and the 
ramification index of (p at ai is the same modulo p as over K. 

Then there is a finite extension E of K with the following property: for any 
finite extension L of E, there is an integer Af G N such that for all m> M 
and all f3 £ F^(K) with ip'^{f3) G A but /(/3) ^ A for all t < m, 

(i) r does not ramify over c\, and 

(ii) [ol(/3)A : OL/q] > 1, 
where r := p n Ox,(fs) and q := p n Ol. 



Proof. For each ai £ A that is not periodic, we apply Lemma 3.3 and obtain 
a field Ei with the property described in that Lemma. For each Oj £ A that 



is periodic, we apply Lemma 3.3 to each point 7^^ G ip~^{aj) \ {aj} and 
obtain a field Ej/^ with the corresponding property. To do so, of course, 
we must know that no 7jfc is periodic modulo p. To see that this is true, 
first note that 7^^ ^ aj (mod p); otherwise the ramification index of ip at 
aj would be greater modulo p than over K, contradicting our hypotheses. 
Since aj is fixed and "jjk ^ aj (mod p), it follows that ^jk is not periodic 
modulo p, as desired. 

Let E be the compositum of all the fields Ei and Ejj.. Given any finite 
extension L of E, then by our choice of Ei and Ej^, there are integers 



Mi, Mjk G N satisfying the conclusions of Lemma 3.3, Set 



M := max(Mj, Mjk) + 1. 

Then for any m > M and /3 G P^(K) such that (/?"'(/3) G A but (p\l3) ^ A 
for all < i < m, we have (p'^~^{j3) ^ A. Hence, c/?'"~^(/3) is either some 
7jfc or is in p>'''^{ai) for some nonperiodic Qj; that is, /3 is an element either 
of some p>~^"^~^'{'^jk) or of tp~^{ai) for some nonperiodic aj. Thus, by the 
conclusions of Lemma [33| /3 satisfies conditions (i) and (ii), as desired. D 



We will now apply Proposition 3.4 to several maps p\,...,ipg at once to 
obtain a proof of Theorem |3.1[ 



Proof of Theorem 3. 1 , We note first that it suffices to prove our result for 
a finite extension of K. Indeed, if L/K is a finite extension and q n Ox = t 
for a prime q C o^, then ¥^^(7) is congruent to a modulo q if and only if 
^Ti'y) is congruent to a modulo r. Moreover, given a positive density set of 
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primes Q of L, the set "P = {q n ox : q G Q} also has positive density as a 
set of primes of K. 

We may assume, for all i = l,...,g, that every (/9j-preperiodic point 
a £ Ai is in fact fixed by ipi. Indeed, for each such i and a, choose integers 
ja > and fa > 1 such that ipl°'{a) = (pj" "(a). Set j := m.axa{ja}, and 
replace each a £ Ai hy (pl{a)- Similarly, set £ := Icuiaiia}, and enlarge 
each Ti = {'Jii, . . • , Jisi} to include ^'^{jic) for all 5 = 1, ...,£— 1 and c = 
1, . . . , Sj. Finally, replace each cpi by (pf, so that for the new data, all the 
(/?j-preperiodic points in a G ^j are fixed by (pi. If the Theorem holds for 
the new data, then it holds for the original data, since for any m> M and 
any prime p at which every ipi has good reduction, (f^ijij) = a (mod p) 

implies {'■Pi)"'{^'i{'Jij)) = fjioi) (mod p), writing m + j as ai + b with a > 
andO<b<e. 

We fix the following notation for the remainder of the proof. If there is 
any index i such that Ai contains a nonperiodic point, we may assume that 
this happens for i = 1, and we denote the nonperiodic point by a'. By 
hypothesis, all points in ^i \ {a'} are c^^i-preperiodic, and we denote them 
by aij] similarly, for each i > 2, all points in Ai are (/9j-preperiodic, and we 
denote them by aij. By the previous paragraph, we may assume that (pi 
fixes aij for all i,j. 

Note that there are only finitely many primes p of bad reduction for any 
(pi, finitely many for which charA^p < maxj{deg(^j}, and finitely many such 
that the ramification index of ipi at some aij £ Ai is greater modulo p 
than over K. On the other hand, by |BGKTlTt Lemma 4.3], there are 
infinitely many primes p of K such that a' is not 991-periodic modulo p. 
Hence, we may choose such a prime p, and then a prime p of Oj^ for which 
p = p n Oi^, that simultaneously satisfy, for each i = 1, . . . ,g, the hypotheses 
of Proposition |3.4| for c^j and Ai . 



Applying Proposition 3.4 for each i = 1, . . . ,g we obtain finite extensions 
Ei of K satisfying the conclusions of that result. Let L be the compositum 
of the fields Ei, . . . , Eg, and let q = p fl o^. Then for all i = 1, . . . , g, all 
sufficiently large M, and all /S £ K such that ipf{l3) £ Ai but 99*(/3) ^ A 
for < t < M, we have 

(i) r does not ramify over q, and 
(ii) [ol(/3)A : Oi/q] > 1, 
where r = p n o^as) ■ As noted at the start of this proof, it suffices to prove 
the Theorem for the field L. 

Fix such a sufficiently large integer M, and let F/L be the finite extension 
obtained by adjoining all points /3 £ P^(L) such that for some i = 1, . . . ,g 
we have (pf {(3) £ Ai but C(3*(/3) ^ Ai for all < t < M. Note that F/L is 
a Galois extension, since each Ai and each pi is defined over L. Moreover, 
by property (i) above, F/L is unramified over q. By property (ii), then, 
the Frobenius element of q belongs to a conjugacy class of Gal{F/L) whose 
members do not fix any of the points /3. By the Chebotarev density theorem 
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(Theorem 2.3), then, there is a positive density set of primes 5 of L whose 
Frobenius conjugacy classes in Gal(-F/L) do not fix any of the points /?. 
Fix any prime x G S. We make the following claim. 

Claim 3.5. Let tji > 0, let 1 < i < g, and let z S F^{L) be a point such 
that ^Y^{z) is congruent modulo r to an element of Ai- Then there is some 
< t < M such that (pj^z) is congruent modulo r to an element of Ai. 

To prove the claim, note first that the conclusion is vacuous if ?7i < M; 
thus, we may assume that m > M. In fact, given any index i and point z as 
in the claim, we may assume that m is the minimal integer m > M satisfying 
the hypothesis, namely that ^f^{z) = iff^{^p^~ {z)) is congruent modulo r 
to an element of Ai- However, by the defining property of the set of primes 
5, there cannot be any points w S P"^(L) such that ^pf\w) is congruent 
modulo r to an element of Ai but ^\{w) ^ Ai for all < t < M. Choosing 
w = if^~^{z) G PH-^)) then, there must be some < t < M such that 
ip\{Lfi^~^\z)) is congruent modulo r to an element of A- Thus, c/9™~*^"^*(z) 
is congruent modulo r to an element of Af, but < m — M + t < m, 



contradicting the minimality of m and proving Claim 3.5 

Let ZY be the subset of S consisting of primes t £ S such that one or more 
of the following holds: 

(i) 9?*(7) = aij (mod r) for some i = l,...,g, some j £ Ti, some 

(/9i-periodic aij G Ai, and some < t < M; or 
(ii) ip\{a') = a (mod r) for some a £ Ai and some 1 < t < M. 

Note, for each ^jj-periodic aij £ Ai, we cannot have (/7[(7) = Oij for any 
r > and any 7 G 71, since the elements of % are not (/Jj-preperiodic. 
(However, it is possible that 991(7) = a' for some r and some 7 G 7i.) Thus, 
U is a finite subset of S, and hence S' := S\U has positive density. We will 
now show that the Theorem holds for the field L, the integer M, and this 
set of primes S' . 

Suppose there exist a prime r G 5', an index I < i < g, points a £ Ai and 



7 G 7i, and an integer m> M such that (p^ij) = a (mod r). By Claim 3.5 
there is an integer < t < M and a point a £ Ai such that ifK'j) = a 
(mod r). By property (i) above, then, we must have i = \ and a = a' . 
Moreo ver, since v'™"*" {^iW)) = ol (mod r), and since m — t — \ > 0, 
tells us that there is some < A; < M such that ip^'^ {a') is 



3.5 



Claim 

congruent modulo r to an element of Ai, contradicting property (ii) above, 

and hence proving the Theorem. D 

4. Applications 

4.1. Proofs of the Corollaries. We are now prepared to prove the Corol- 
laries of Theorem 13. II stated in Section [ij 



Proof of Corollary 1.2. We begin by noting that (p has good reduction at all 



but finitely many primes p of X. 
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If a is c/?-preperiodic but not c^-periodic, then for all but finitely many 
primes p of K^ the reductions modulo p of the finitely many points in the 
forward orbit of a are all distinct. Hence ap is (/?p-preperiodic but not (/9p- 
periodic. Thus, we may assume that a is not 93-preperiodic. 



Applying Theorem 3.1 with g = \, Lp\ = Lp, and T\= A\ = {a}, there is 
a positive density set of primes p of i^ for which 

99™ (a) ^ a (mod p) 

for all sufficiently large m. Hence, Op is not (/9p-periodic. D 

Proof of Corollary \1.3[ We begin by noting that E has good reduction at 
all but finitely many primes p of K. (For more details on elliptic curves, 
see |Sil86| ). Write E in Weierstrass form, and let x : -E — )• P^ be the 
morphism that takes a point P to the x-coordinate of P. Let [q] : E ^ E 
denote the multiplication-by-g map, and let if G K{x) be the associated 
Lattes map; that is, ip satisfies the identity x o [q] = ip o x. 

Since Q is not torsion, the point [q^~^]Q € E{K) is also not torsion, and 
therefore its x-coordinate a := x{[q"'^^]Q) € P^(if) is not (/7-preperiodic. 



Hence, by Corollary 1.2, there is a positive density set of primes p of i^ 
such that the reduction Op is not c/?p-periodic. Equivalently, [q^~^'^~^]{Qp) 7^ 
[(/"^^JQp for all m > 1. However, if the g-primary part of the order of Qp were 
at most q^^^ , then there would be some m > 1 such that [9"^"'^^™](<5p) = 
[?" ""^IQp- Thus, g" must divide the order of Qp- □ 

4.2. Dynamical Mordell-Lang problems. The following conjecture was 
proposed in [ GTZOSi [GT09] . 

Conjecture 4.1 (The cyclic case of the Dynamical Mordell-Lang Conjec- 
ture). Let X he a quasiprojective variety defined over C, let ^ be an endo- 
morphism of X, let V C X be a closed subvariety, and let x G X{'C) be an 
arbitrary point. Then the set of integers n G N such that $"(x) G V{C) is a 
union of finitely many arithmetic progressions {nk + i}n£-M, where k,l >0 
are nonnegative integers. 



Theorem 3.1 allows us to prove a few new cases of Conjecture |4.1| over 



number fields. 

Theorem 4.2. Let K be a number field, let V C (F^) be a subvariety 
defined over K , let x = (xi, . . . , Xg) G (P-'^)^(ir), and let <1> := {ipi, . . . , (pg) 
act on (P^) coordinatewise, where each ipi G K{t) is a rational function 
of degree at least 2. Suppose that at most one (fi has a critical point a 
that is not ipi-preperiodic, and that all other critical points of that ipi are 
preperiodic. Then the set of integers n G N such that $"'(x) G V{K) is a 
union of finitely many arithmetic progressions {nk -|- ^}„gp^, where k,l >0 
are nonnegative integers. 

Proof. If Xg is 99g-preperiodic, we can absorb the first finitely many iterates 
that may lie on V into trivial arithmetic progressions {nk + i}n>Q with 
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k = 0. Thus, we may assume that Xg is c^g-periodic, of some period j > 1. 
By restricting our attention to progressions {nk + l}n>o with j\k, then, 
it suffices to assume Xg is fixed by tpg, and hence the dimension may be 
reduced to g — 1. By induction on g, then, we may assume that no Xi is 
99j-preperiodic. 



By Theorem 3.1, there exist a constant M and a positive proportion of 
primes p oi K such that for each i = 1, . . . ,g, ipi has good reduction at 
p, degipi < charfcp, and (p'^{xi) is not congruent modulo p to any critical 
point of ifi for all m > M. Fix any such p, and note that the derivative 
of the reduction (v'i,p)' is nontrivial, because (pi has good reduction and 
1 < deg(/?j < char/cp. Thus, (/?'j((/3f^(xi)), or its appropriate analogue if 
fTi-^i) ^^^^ ^^ t^^ residue class at oo, is a p-adic unit for all m > M. It 
follows that (pf'{xi) ^ 7 (mod p) for any attracting periodic point 7 of ipi] 
applying [BGKTlT| Theorem 3.4] completes our proof. D 



To state the following special case of Theorem 4.2 , we recall that a rational 
function is said to be post- critically finite if all of its critical points are 
preperiodic. 

Corollary 4.3. Let K he a number field, let V C (P"*^) he a subvariety 
defined over K , let x = (xi, . . . , Xg) G (P-'^)^(Er), and let $ := (991, . . . , ipg) 
act on (P^) coordinatewise, where each ipi G K{t) is post- critically finite 
and of degree at least 2. Then the set of integers n £ N such that <l>"(x) G 
V{K) is a union of finitely many arithmetic progressions {nk+£}n£N, where 
k,i > are nonnegative integers. 

In the case that ipi = f for all i for some quadratic polynomial /, we have 
the following result. 

Theorem 4.4. Let K be a number field, let V C (P^)^ be a subvariety 
defined over K, let x = {xi, . . . ,Xg) G (P^)^(-fC), let f G K[t] be a quadratic 
polynomial, and let <I> := (/,...,/) act on (F^^ coordinatewise. Then the 
set of integers n G N such that $"(x) G V{K) is a union of finitely many 
arithmetic progressions {nk-\-i}n£fq, where k,i > are nonnegative integers. 



Proof. As in the proof of Theorem 4.2 , we may assume that none of xi , . . . , x^ 
is preperiodic. Let T = {xi, . . . , Xg}, and let A = {a' , 00}, where a' £ K is 
the unique finite critical point of /. Then the map /, with the finite sets A 



and T, satisfies the hypotheses of Theorem 3.1 and the rest of the proof is 



exactly like that of Theorem 4.2, D 

We obtain a similar result when each /j takes the form x^ + q for Cj G Z. 

Theorem 4.5. Let K be a number field, let V C (P^)^ be a subvariety 
defined over K, let x = (xi,...,Xg) G (P-'^)^(K), let fi{z) = z^ -\- Ci with 
Ci £ Z for i = 1, . . . g, and let ^ := (/i, . . . , fg) act on (F^)^ coordinatewise. 
Then the set of integers n G N such that <I>"'(x) G ^(Q) is a union of finitely 
many arithmetic progressions {nk + ^}neN; where k,i >0 are nonnegative 
integers. 
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Proof. As before, we can assume that no Xi is /j-preperiodic. By |Jon08t 
Theorem 1.2], for each i = 1, . . . ,g such that Cj ^ 0, —1, —2, the set Ui of 
primes p for which is not periodic modufo p has density 1. (The results in 
|Jon08] are stated for a; G Z, but the same proof works for arbitrary x G K.) 
Intersecting Ui over ah such i gives a set of primes 5i of density 1 . 

For each i = 1, . . . ,g, define Ai = {oo} if Cj ^ 0, —1, —2, and Ai = {0, oo} 
if Ci = 0,-1,-2. Because is /j-preperiodic if q is 0, —1, or —2, and 



because cx) is exceptional and fixed for any Cj, we may apply Theorem 3.1 
and conclude that 

52 := {p : f^ixi) i Ai modulo p for ah m>M} 

must have positive density, for some M > 0. Thus, the set 5 = 5i n ^2 has 



positive density; the rest of the proof is now like that of Theorem 4.2 D 



4.3. NeAvton's method at finite places. Consider a rational function 
N{x) of the form N{x) = x — {, fl , where / G K[x\ is a polynomial of 
degree at least 2. Given 7 G i^, let S be the set of primes p of K such 
that {N'^{x)}^^i converges p-adically to a root of /. In [FVllj . Faber 
and Voloch conjecture that S has density 0; that is, Newton's method for 
approximating roots of a polynomial "fails" at almost all finite places of K. 
Although we cannot use our methods to prove this conjecture, we can prove 
the following result, which says that given a finite set of nonpreper iodic 
points and a finite set of rational functions Ni{x) arising from Newton's 
method, the set of primes at which convergence fails has positive density. 
In fact, we prove that for large enough m, the iterate N^{x) is not even in 
the same residue class modulo p as any of the roots of fi . 

Theorem 4.6. Let fi, ■ ■ ■ , fg G K[x] be polynomials of degree at least 2. Let 
Ni{x) = X — 77^ for i = 1, . . . g, and let % be finite subsets of K such that 

no Ti contains any Ni-preperiodic points. Then there is a positive integer 
M and a positive density set of primes V of K such that for any i = 1 . . . g, 
any 'y £ Ti, any root a of fi{x), any m > M , and any p £ V, we have 

Nr{l)^a (modp). 



Proof. The result is immediate from Theorem |3.1[ since each root of fi is a 
fixed point oi Ni. D 

5. Heuristics and higher dimensions 

We embarked on this project hoping to prove the cyclic case of the Dy- 
namical Mordell-Lang Conjecture for endomorphisms <I> of P"' by the strategy 
outlined in |BGKTlT] . (For a more general variant of this conjecture, see 
[GTZllbl IGTZlTa] .) More precisely, assuming $ is defined over a number 
field K, we had hoped to prove that for each a G ¥'^{K), one can always find 
a prime p oi K such that for all sufficiently large n, <I>"(a) is not congruent 
modulo p to a point on the ramification divisor of $. This is equivalent to 
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saying that, modulo p, the intersection of the ramification divisor and the 
"periodic part" of the forward orbit is empty. (Since any point is prepe- 
riodic modulo p, it makes sense to divide a forward orbit into its tail and 
its periodic part). When this condition is met, even at a single prime of 
suitably good reduction, one can apply the generalized Skolem-type tech- 
niques of |BGT10j to prove the cyclic case of the Dynamical Mordell-Lang 
Conjecture for $ and a. 

Unfortunately, a random map model suggests that there may be no such 
prime when when d > 4. Roughly, the issue is that if <I> : P"^ — > F'^, then 
under certain assumptions of randomness, an argument akin to the birthday 
paradox suggests that the periodic part of the forward orbit of a point under 
<1> should typically be of order p ''^. Since the proportion of points in P (Fp) 
that lie on the ramification divisor should be about 1/p, this means that 
for d > 3 and p large, the chances are very high that the periodic part of a 
given forward orbit passes through the ramification divisor over Fp. In fact, 
a naive argument would seem to indicate that this chance is so high when 
d > 3 that even taking the product over all p, one is left with a nonzero 
chance that the periodic part of the forward orbit of a given point passes 
through the ramification divisor modulo p for allp. To our surprise, however, 
a more thorough analysis shows that the likelihood of periods intersecting 
the ramification divisor modulo p is dominated by very short cycles, namely 
of length < p logp (rather than p '^, the expected length of a period modulo 
p.) This changes the dimension cutoff so that it is only when d > 5 that 
there is a nonzero chance that the periodic part of the forward orbit of a 
given point passes through the ramification divisor modulo p for all p. 



In Section 5.1, we explain this random model in some detail and present 



evidence that it is accurate in at least some cases. 

Remark 5.1. The idea of using random maps to model orbit lengths is not 
new — for (generic) quadratic polynomials in one variable it is at the heart of 
Pollard's rho method [Pol75] for factoring integers. Under the random map 
assumption. Pollard's method factors an integer n in (roughly) time p^''^, 
where p is the smallest prime divisor of n. As for the validity of the random 
model, unfortunately not much is known. In |Bac91| . Bach showed that for 
a randomly selected quadratic polynomial and starting point, the random 
map heuristic correctly predicts the probability of finding orbits of length 
about logp. Further, in [Sil08j . Silverman considered general morphisms of 
P*^ defined over a number field, and he showed that for any e > 0, a random 
starting point has ^ (logp)^""^ distinct elements in its orbit modulo p for 
a full density subset of the primes; see also |AG09j . Silverman [SilOSj also 
conjectured that the period is greater than p'^/^"^ for a full density subset 
of the primes, and motivated by experimental data, he also made a more 
precise conjecture for quadratic polynomials in dimension 1. 

5.1. A probabilistic model for orbits and cycles. Let X be a (large) 
finite set, and let f : X ^ X he a random map in the following sense: for 
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each X £ X, select the image f{x) by randomly selecting an element of X, 
with uniform distribution. 

5.1.1. Cycle lengths. Fix a starting point xq G X, and inductively define 
Xn+i = f{xn)- Since X is finite, xq is necessarily preperiodic. Let r be 
the collision time for the orbit (xo,xi,...), i.e., r is the smallest positive 
integer such that x-r = Xg for some s < t. For any integer k > 0, we 
have Xj {xq, xi, . . . , Xj_i} for all j < A; if and only if r > fc. Thus, the 
randomness assumption on / implies that 

k . k 

Prob(r > fc) = n (l - ^) = exp [ J^log (l - ^ 

i=i ' ' i=i ' ' 

as in the birthday paradox. From the Taylor series expansion log(l — x) 
— (x + x^/2 + x^/3 + ...), we deduce the inequality 

(5.1.1) Prob(r > fc) < exp ' ^ ' 



2\X\ 
and similarly we find that for k = o(|Xp^), 

(5.1.2) Prob(r > A;) = exp (-^) • (1 + o{l)), 
since 

(5.1.3) Prob(T >k) = exp ( - ^^tt^^ + 0{k^/\X\^] 

V 2 Jl 



exp{-^ + Oik/\X\+ky\X\')]. 



In addition, if we let a{k) := Prob(r > A; — 1), then 
Prob(r = A;) = Prob(r > A; - 1) - Prob(r > A:) 



fe-i . k 

XJ J-J-v X 



J \ TJ /'^ J 



I I J=l II II 

Define C := {x^ = Xr, Xs+i, ■ ■ ■ , x,— i} to be the periodic part of the orbit 
of xq. Conditioning on r = A:, the random map assumption implies that Xfc 
is uniformly selected among {xq, . . . , x^-i}, and hence 



ProbMCI 



T = k] = — for any i < k. 
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The cycle length probability may thus be written as 

(5.1.4) Prob(|C| =i) = Y^ Prob(|C| = £|t = k) ■ Prob(r = k) 

k>e 

= j; i . Prob(r = A:) = j; i . A . «(A:) = 1 ^a(fc). 
k>e k>e ' ' ' ' k>e 

Before stating the next Lemma we recall that the Gaussian error function 
erfc is defined as (cf. |AS92l Chapter 7]) 

2 f°° 2 

erfc(s) := —= / e"* dt. 

V'^ Js 

Lemma 5.2. If i = o(|Xp/^) then, as \X\ — > oo, 



Prob(|C| =i) = J^ ■ (erfc [i/V2\X\) + o(l)) . 



Proof. By (5.1.4), we find that 



(5.2.1) Prob(|C| =i)= Yl a{k) = ^ E "(^) " E "(^) 

We begin by evaluating the first sum. Recalling that a{k) = Prob(T > k—1), 
ifk = o(|X|2/3), then by ^J^, we have 



a 



(A;)=exp(-A;V(2|X|)) .(1 + 0(1)). 



Moreover, by (5.1.1) the inequality 

a(fc)<exp(-A:V(3|X|)) 
holds for k > 1. Thus, setting Q{T) := T'^'^/logT, we have 

(5.2.2) E«(^)= E "(^)+ E «(^) 

k=l l<k<Qi\X\) Q{|X|)<fc<|X| 



(1 + 0(1))- E e-'='/(2™ + 0('/' 



oo 

2/ 






To show that the contribution from the integral is negligible, we note the 
inequality (valid for all A,B > 0) 



/■oo roc Tj /"OO r> 

/ e-*'/^ dt = VB e-^' ds<^ se-^' ds = ^e 

J A Ja/v^ a Ja/Vb 2A 
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Thus, 

(5.2.3) 



e-"/"i^"dt<...yi ,„p -<'?'i^i>-^)' 



Q(l^l)-i 



2Q{\X\)-2 
< |X|^/3log|X|exp 



3|X| 
'3(log|X|)2 



oil) 



as \X\ — ;■ oo. 

Meanwhile, note that for any L > 1, 



l<k<L 



-fcV(2|X|) 



\/W- 



LLj/V2m 



e"* dt + 



M 

21X1 






L/JW\ 



e-^'dt + o(^^ + l\. 



VW\ 



by interpreting the sum as a l/Y^2|X|-spaced Riemann sum approximation 
of an integral and noting that \e~^ — e~* | < Is — t| for all s,t G M. Thus, 
the sum in the right side of (5.2.2) is 

-k^/{2\X\) 



l<fc<Q(|X|) 



JO 



Q{\X\)/J2\X\ 



e-*' dt + 



Q{\x\) 



+ 1 



v^-d 



e"* dt + o(l) , 



and the second sum on the right side of (5.2.1) is 



i-i 



^ «(fc) = (l + o(l)).j:e-'=V(2™ 

k=l 



l<k<£ 



{1 + 0{1)) ■ (y^2\X\ I 



i/j2\X\ 



e"* dt + 



VW\ 



+1) . 



Combining equations (5.2.1), (5.2.2), and ( 5.2.3| ) with the above Riemann 
sum estimates, and recalling that erfc(,s) = -j= f^ e~* dt, we have 



Prob(|C| = i) 



^■I^./2lXl^~''dt + oil) 



'e/y/2\x\ 



|X|V2 



y^-(erfc(^/v/2m)+o(l)). □ 
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5.1.2. Cycles intersecting the ramification locus. We now specialize to poly- 
nomial maps: let (j) : A (Z) — )• A (Z) be a polynomial map such that its 
Jacobian matrix d(/> has non-constant determinant, and fix a starting point 
xq G A'^(Z). Given a prime p, let Xp = A'^(Fp), and denote by (j)p '■ Xp — )• Xp 
the reduction of (p modulo p. Further, let Cp denote the periodic part of the 
forward orbit of xq under (j)p, and let TZp denote the ramification locus of (pp. 
We say (j) has random map behavior modulo p if the following two conditions 
hold: 

• \Cp\ has the same probability distribution as the cycle length of a 
random map on a set of size p . 

• The probability of a collection of distinct points yi, ... ,yk £ Cp all 
belonging to TZp is l/p^. 

By the Weil bounds, \Tlp\ = p'^"^ ■ (1 -|- o(l)), since TZp is a hypersurface 
(assumed irreducible for simplicity) defined by the vanishing of the deter- 
minant of the Jacobian of the map (pp. Thus, the main thrust of the second 
assumption above is that the sets Cp and TZp are suitably independent. 

Proposition 5.3. Assume that the polynomial map (p : A (Z) — )• A (Z) has 
random map behavior modulo every sufficiently large prime p. Ifd>3, then 

Prob(Cp n 7^p = 0) = ^^ • (1 + o(l)) asp^oo. 

Proof. Fix a large enough prime p. For simplicity of notation, we will write 
C and 7^ instead of Cp and TZp. Conditioning on the cycle length \C\ being 

equal to £, we find that ProbI C H TZ = (/} \C\ = £] = (1 — l/pY, and hence 

Prob(C n 7^ = 0) = ^(1 - 1/pY ■ Prob(|C| = i). 

e=i 

We start by bounding the contribution from the large cycles. Since {1 — 1/p) 
is a decreasing function of i and ^^^^ Prob(|C| =£) = !, we have 

pd 

v-^ / 1 \ ^ / 1 \ 'ip log p 

Y^ [l--] -ProbdCI =£) < fl - -j <^exp{-dlogp)=p~'^. 

£>dplogp 

To determine the contribution from the short cycles we argue as follows. 



By Lemma 5.2 for i < dp log p = o(p'^'^), we have 



Prob(|C| = ^) = ^^ • (erfc {i/V^) + o(l)) = ^^ " (1 + «(1)) 
since erfc(O) = 1. Hence, 

dp^ogp . dplogp 

j: (i-i)^pr„b(ici=o=(i+o(i))^y5^E E 0-^ 

1=1 ^ * -^ 1=1 l<l.<dp\ogp ^ 



PERIODS OF RATIONAL MAPS MODULO PRIMES 17 

which, on summing the geometric series, equals 

Remark 5.4. For d = 2 a similar argument gives that as p — )• oo, 
Prob(Cp n 7^p = 0) = (1 + o(l)) • X] (1 - l/p)V^/(V)erfc(^/y2p2) 

= (1 + o(l)) • ^/^ / e~^*erfc(t) dt ss (1 + o(l)) • 0.598. 
Jo 

For d = 1 it is easy to see that Prob(Cp n TZp = 0) = 1 + o(l) as p — ;■ oo as 
follows: since \TZp\ = 0(1), 

Prob(Cp n 7^p = \Cp\ <p^/^logp)> (l-0(l/p))P'^''°sP = l + o(l) 



and, by (5.1.1), 

Prob(|Cp| > p^/^ logp) < Prob(r > p^/^ logp) 

= exp(-(logp)V2)(l + o(l)) = o(l). 

5.1.3. Global probabilities in higher dimensions. Since it is enough to find 
one prime p for which Cp n TZp = 0, the "probability" that our approach 
fails — assuming good reduction of the map for all primes, as well as the 
random map model being applicable and that the "events" Cp n TZp = are 
independent for different p — in dimension d > 3 is, by Proposition 5.3 
given by an Euler product of the form 




/ p 



„d/2- 
P \ ^ / P 

Since the product diverges to zero if d = 3, 4, we would in this case expect 
to find at least one (if not infinitely many) primes for which Cp D TZp = 0. 
On the other hand, if (i > 5 the product converges, and hence there is a 
non-vanishing probability that Cp D TZp ^ for all primes. 

5.2. Numerical evidence for the random model. Letting c :— ' ' 



/2\X\ 

denote the normalized cycle length, it is straightforward to deduce from 
Lemma |5.2| that the probability density function of c is given by 



(5.4.1) g{s) = ^/7^ ■ eric{s), 

i.e., that 

Prob(c <t)= i g{s) ds. 
Jo 

In this section, we shall compare observed cycle lengths with this prediction 



in dimensions one and three. 
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5.2.1. Cycle lengths in dimension d = 1. Consider the map x — )• f{x), where 
f{x) = x^ + X + 2, with starting point xq = 1. For each prime p < 100000, 
we computed the normalized cycle length Cp := \Cp\/y/2p. A histogram 
plot of {cp}p<Ar for the resulting data appears in Fi gure [I| along with the 
probability density function g{t) = y^ • erfc(t) from (5.4.1). 




Figure 1. Normalized cycle length statistics for p < 100000. 
5.2.2. Cycle lengths in dimension d = 3. Next, consider the map 

(xi,X2,X3) -^ (/l(xi,X2,X3),/2(xi,X2,X3),/3(xi,X2,X3)), 

where 

/l(xi,X2,X3) = Xi + 2xiX2- 3X1X3+4X2 + 5X2X3 + 6X3 + 7X1 +8X2 + 9X3 + 11, 

/2(xi,X2,X3) = 2Xi+3xiX2 + 4xiX3 + 5X2 + 6X2X3 + 10x3 + lxi+8X2 + 3x3 + 7, 
/3(2;i,X2,X3) = 3xf +4X1X2+5X1X3+6X2 + 17X2X3 + 11X3+2X1+8x2+5X3 + 121. 

With starting point xq = (1, 2, 3), we proceed as we did in dimension one. 



except that now the normalized cycle length is Cp 



'2p^, and we 



consider only p < 21000. The resulting histogram and expected probability 
density function appear in Figure [2} 




Figure 2. Normalized cycle length statistics for p < 21000. 
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5.2.3. Probability that IZp n Cp = 0. To further check the accuracy of the 
predictions of Section 5.1.2 , we randomly generated 50000 degree 2 polyno- 
mial maps (/? : A^ — 7- A"' with integer coefficients and checked how often the 
forward orbit of (0, ... , 0) had a periodic point on the ramification divisor 
modulo p; see Figure [3] In both cases, the data shows that as p increases, 
the probability quickly goes to in dimension 1, remains roughly constant 
in dimension 2 (compare with Remark 5.4 and note that 1 — 0.598 ~ 0.4), 
and quickly goes to 1 in dimension 3, as suggested by our model. 
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Figure 3. Probability that the forward orbit of a point has 
a periodic point lying on the ramification divisor modulo p 



For d 

given p, let X 
Proposition 



3, we also compared the number of primes p < N for which 

with the prediction given by the random map model. Thus, 

1 if Cp n Tip 



5.3 



prediction. Figure |4] compares 



I, or Xp = otherwise. According to 
Prob(Xp = 1) should be v^7r/(2p) • (1 + o(l)). To test this 



S{N) 






20 



BENEDETTO, GHIOCA, HUTZ, KURLBERG, SCANLON, TUCKER 



with its expected value Ylp<N \/7r/(2p). For the first 5000 primes p we 
estimated Prob(Xp = 1) by taking a cohection of 50 different polynomial 
maps of degree two, and for each p we computed the proportion of maps for 
which CpHTZp = 0. Once again, as Figure |4] shows, the the data agrees very 
closely with the predictions of the random map model. 




Figure 4. S{N) compared to Y.p<N \A7(2p)- 



6. Further questions 



It is natural to ask whether Theorem 13.11 is true if we remove the re- 
striction that at most one element of IJf=i -^i is not 93j-preperiodic. Un- 
fortunately, our method does not extend even to the case that g = 1 and 
-4i = {ai,a2} if neither ai nor 02 is c/?i-preperiodic. Indeed, the proof of 
Theorem 3.1 uses |BGKTll| Lemma 4.3], which relies on Roth's theorem 
and |Sil93j . and it is not at all clear how to extend those methods to the 
case of more than one wandering point. 

Here is one particularly simple question that we have been unable to treat 
with our methods. 

Question 6.1. Let K be a number field, let ip : F]^ — > P^ be a rational 
map of degree at least 2, and let 71,72 G F^{K) be nonperiodic for ip. Are 
there infinitely primes p of K such that neither 71 nor 72 is periodic modulo 
p? Is the density of such primes positive? 



The answer to Question 6.1 is trivially "yes" if both 71 and 72 are prepe- 



riodic. In addition. Theorem 3.1 also gives a positive answer if only one of 
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the points is preperiodic, or if (/'™(7i) = 72 for some m > 0. Other than 
these special arrangements, however, we know of very few cases in which 
we can answer Question |6.1[ One such case, again with a positive answer, 
is the case that 71 = and ^{x) = x^ + c, where c an integer other than 



or —1. The proof is hke that of Theorem 4.5: since the intersection of a 



set of positive density with a set of density 1 has positive density, the result 



follows by combining Theorem 3.1 with the results of |Jon08j . 



In a different direction, one might also ask for a higher-dimensional version 



of Theorem 3.1 involving points rather than hypersurfaces. 

Question 6.2. Let K be a number field, let N > I, let <^ : F^ — > P^ be 
a morphism of degree at least 2, and let 71,72 G P (-fC). Suppose that there 
is no m > such that ^"^{'ji) = 72. Are there infinitely many primes p of 
K such that <^™'(7i) ^ 72 (mod p) for all m? Is the density of such primes 
positive ? 

In contrast to the case of orbits intersecting hypersurfaces as in Section [5| 
it appears to be less likely that the orbit of a point passes through another 
point modulo a prime in higher dimensions than in dimension 1. Indeed, the 
same orbit length heuristics suggest that at a given prime p of Q, there is a 
—^ chance that the orbit of 71 meets 72 modulo p. Because Y\p{^ — WJ2) > 
for A^ > 3, the reasoning of Section [5] would suggest that there is a positive 
chance that in fact $"^(71) ^ 72 (mod p) for all m and all primes p. 

It is not difficult to construct explicit examples where this happens if the 
orbit of 7i lies on a proper preperiodic subvariety of P^ that does not contain 
72; it would be interesting to find examples where this happens when 71 has 
a Zariski dense forward orbit. Note also that Question |6.2| has a negative 
answer if $ is not a morphism, or if it is a morphism of degree one. 



By a result of Fakhruddin |Fak03| . a positive answer to Question 6.2 for 
maps $ : P^ — > P^ would give a positive answer for any polarizable self- 
map / : X — > X of projective varieties. (A map / : X — > X is said to 
be polarizable if there is an ample divisor L such that f*L = L® for some 
d > 1; see { Zha06| .) In particular, one would have a reasonable dynamical 



generalization of |Pin04] . However, proving that Question 6.2 has a positive 
answer may require new techniques. It is not clear to us how to modify the 
arguments in this paper to treat this higher-dimensional problem. 
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